-
1 левое поддерево
левое поддерево
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Русско-английский словарь нормативно-технической терминологии > левое поддерево
-
2 левое поддерево
Большой англо-русский и русско-английский словарь > левое поддерево
-
3 левое поддерево
Mathematics: left subtree -
4 левое поддерево
-
5 левое поддерево
Русско-английский словарь по радиоэлектронике > левое поддерево
-
6 левое поддерево
left subtree мат.Русско-английский научно-технический словарь Масловского > левое поддерево
-
7 left subtree
-
8 left subtree
The New English-Russian Dictionary of Radio-electronics > left subtree
-
9 left subtree
левое поддерево
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > left subtree
-
10 BST
(Binary Search (Sorting) Tree) двоичное дерево поиска (сортировки), упорядоченное двоичное деревотип двоичного дерева, обладающего следующими свойствами: каждый узел имеет значение; общий порядок расположения узлов определяется этими значениями; левое поддерево узла содержит значения, меньшие значения этого узла; правое поддерево узла содержит значения, большие чем или равные значению этого узла; главное достоинство BST - очень высокая эффективность соответствующих алгоритмов сортировки и поиска, например симметричного обхода (symmetric order traversal).Syn:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > BST
-
11 inorder
внутренний порядок (порядок прохождения бинарного дерева, согласно которому вначале посещается левое поддерево корня, потом корень, а затем правое поддерево корня)Англо-русский словарь промышленной и научной лексики > inorder
-
12 left subtree
Большой англо-русский и русско-английский словарь > left subtree
-
13 left child
Математика: левый ребёнок (если левое поддерево непустое, его корень называется левым ребенком корня всего дерева) -
14 left subtree
Математика: левое поддерево -
15 левый ребёнок
Mathematics: left child (если левое поддерево непустое, его корень называется левым ребенком корня всего дерева) -
16 in-order traversal
= inorder traversalсимметричный обход, упорядоченный обходобход вершин дерева (например, при поиске), при котором сначала просматривается левое поддерево, а затем правое.Syn:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > in-order traversal
-
17 left subtree
мат.
См. также в других словарях:
левое поддерево — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN left subtree … Справочник технического переводчика
Двоичное дерево поиска — Тип Дерево Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(h) O(n) Вставка O(h) O(n) Удаление O(h) O(n) где h высота дерева … Википедия
K-мерное дерево — Тип Многомерное дерево Двоичное дерево поиска Изобретено в 1975 году Изобретено Джон Бентли Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(log n) O(n) Вставка O(log n) O(n) Удаление O … Википедия
АВЛ-дерево — Эта статья или раздел нуждается в переработке. Пожалуйста, улучшите статью в соответствии с правилами написания статей. АВЛ дерево сбалансированное по в … Википедия
Сортировка с помощью двоичного дерева — Пример двоичного дерева Сортировка с помощью двоичного дерева (сортировка двоичным деревом, сортировка деревом, древесная сортировка, сортировка с помощью бинарного дерева, англ. … Википедия
Код Хаффмена — Алгоритм Хаффмана (англ. Huffman) адаптивный жадный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью. Был разработан в 1952 году доктором Массачусетского технологического института Дэвидом Хаффманом. В настоящее… … Википедия
Кодирование Хаффмана — Алгоритм Хаффмана (англ. Huffman) адаптивный жадный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью. Был разработан в 1952 году доктором Массачусетского технологического института Дэвидом Хаффманом. В настоящее… … Википедия
Дерево (структура данных) — У этого термина существуют и другие значения, см. Дерево (значения). Простой пример неупорядоченного дерева Дерево одна из наиболее широко распространённых структу … Википедия
Дерево Фибоначчи — АВЛ дерево с наименьшим числом вершин при заданной высоте (глубине). Если для какой либо из вершин высота поддерева, для которого эта вершина является корнем, равна , то правое и левое поддерево этой вершины имеют высоты равные соответственно и … Википедия
Декартово дерево — Декартово дерево это двоичное дерево, в узлах которого хранятся: ссылки на правое и левое поддерево; ссылка на родительский узел (необязательно); ключи и , которые являются двоичным деревом поиска по ключу и двоичной кучей по ключу ; а… … Википедия
Двоичное дерево — древовидная структура данных, в которой каждый узел имеет не более двух потомков (детей). Как правило, первый называется родительским узлом, а дети называются левым и правым наследниками. Для практических целей обычно используют два подвида… … Википедия
